package dp.贪心;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName 跳跃游戏55.java
 * @Description https://leetcode-cn.com/problems/jump-game/
 * @createTime 2021年12月20日 20:47:00
 */
public class 跳跃游戏55 {

	/**
	 * 判断是否能到最后，意思就是一定能跳到最后
	 */
	public boolean canJump(int[] nums) {
		int length = nums.length;
		//能跳跃的最大值
		int position=0;
		for (int i = 0; i < length; i++) {
			//一直寻找最大能跳跃的位置
			if (i<=position){
				position=Math.max(position,i+nums[i]);
				//如果最大值大于长度，就可以跳出去
				if (position>=length-1){
					return true;
				}
			}
		}
		return false;
	}
}
